package main

import "fmt"

// 判断s是否为t的子序列
// 原始字符串删除一些字符，而不改变剩余字符的相对位置
func isSubsequence(s string, t string) bool {
	// 双指针
	l, r := 0, 0
	for l < len(s) && r < len(t) {
		if s[l] == t[r] {
			l++
			r++
		} else {
			r++
		}
	}
	// 若全部找到，则l>=s.length
	return l >= len(s)
}

func main() {
	s, t := "abc", "abhgdc"
	res := isSubsequence(s, t)
	fmt.Println(res)
}
